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"System and method for anonymously indexing electronic record systems" 
Technical Field 

The present invention relates to electronic record systems and in particular 
5 relates to the unambiguous identification of registered persons in the systems to whom 
the records pertain, while retaining anonymity of the registered persons so that their 
private records are not readily identifiable by unauthorised persons as belonging to the 
registered persons. 



10 Background Art 

An example of an electronic record system can be found in electronic health 
record systems. Electronic health record systems use computer memory stores to retain 
information relating generally to the healthcare and medical episodes of patients. Users 
of electronic health record systems include patients, primary care doctors, clinical 

15 specialists, hospital doctors, acute care nurses, community nurses, medical researchers, 
healthcare managers, healthcare policy analysts, and agents of health insurance 
companies. Electronic health record systems bring a range of benefits to patients, to 
authorised users and to healthcare systems generally. These benefits include easier 
and/or faster access to important healthcare information at the point of clinical care 

20 where treatment is being delivered to patients, improved clinical outcomes resulting 
from better quality information being available at the point of clinical care, less 
frequent re-admissions to hospital as a result of better information being available to 
primary healthcare providers, reduced costs associated with the gathering of redundant 
clinical information, reduced costs associated with re-keying of clinical information 

25 from paper records, and enhanced quality of healthcare across the entire healthcare 
system resulting from continuous improvement to treatment modalities made possible 
by accumulated performance data. 

Electronic health record systems generally require patients to be unambiguously 
identified so that authorised users with a legitimate interest in a given patient may 

30 reliably access information pertaining to that patient and to that patient alone. 

It will be appreciated by persons skilled in the field of electronic health record 
systems that the systems can generally be constructed in a range of ways in respect of 
the degree of centralisation of the component data items that together constitute the 
whole of a given person's electronic health record. It is possible to construct an 

35 electronic health record system where all component data items relating to each patient 
(or a significant majority of the component data items relating to each patient) are 
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stored within a substantially single centralised computer memory store. Alternatively, 
it is possible to construct an electronic health record system where component data 
items relating to each patient are stored separately within a plurality of different 
decentralised computer memory stores. Users of decentralised electronic health record 
5 systems may be provided with search engine computer software which may 
automatically locate data items pertaining to a given patient wherever the records are 
located across the plurality of computer memory stores, and additional computer 
software which may subsequently collate, process and/or present to the user 
information from the component data items. 

10 Whether an electronic health record system is constructed to use centralised 

memory storage or to use decentralised memory storage, it remains an important 
requirement that each patient be unambiguously identified. 

Electronic health record systems generally include an access control function 
which serves to restrict the type of information, amount of information and/or degree of 

15 detail of information made available to different types of users. As is generally 
understood by those skilled in the field of electronic health records, different types of 
users have different needs in respect of the information they are entitled to exchange 
with an electronic health record system. Certain users may be authorised to write new 
information into the electronic health record of a given patient or to modify existing 

20 information relating to a patient, while other users may only be authorised to read 
information without modifying the information. Further, information retrieved from an 
electronic health record system may be 'de-identified 1 before being made available to a 
user, depending on the type of user who requested the information. The term 'de- 
identified 1 refers to patient data from which has been removed accompanying 

25 identifying information, such identifying information enabling the patient to be 
associated with that data unless removed. 

In general, authorised healthcare providers with a direct clinical interest in a 
patient may be entitled to access identifiable patient information pertaining to that 
patient from an electronic health record. The authorised healthcare providers may 

30 include primary care doctors, hospital doctors, specialist doctors, acute care nurses, 
community care nurses, medical diagnosticians, and allied health workers. Non- 
clinical health system workers with no direct clinical interest in patients may 
nevertheless have legitimate interests in de-identified electronic health records for 
purposes such as population health research, epidemiological investigation, compilation 

35 of evidence as to the efficacy of given healthcare protocols, and analysis of cost-benefit 
data across health systems. The non-clinical health system workers could include 
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academic researchers, public policy analysts, authorised civil servants from public 
health systems, human resources professionals, and authorised administrators of 
healthcare institutions. The access control function of an electronic health record may 
be designed to include a categorisation scheme for authorised users to be applied when 
5 processing requests from users to access information within the electronic health record 
system. 

Health authorities generally issue members of the public with unique health 
system identification numbers. Such identification numbers are conventionally printed 
on the surface of a health system identification card (referred to herein as a Health ID 

10 Card) together with the name of the person to whom the identification number has been 
issued (referred to herein as a Card Holder). Different health systems make use of 
different types of card technologies to convey health system identification numbers, 
including paper, cardboard or plastic cards. Plastic Health ID Cards may additionally 
feature magnetic stripe memory storage and/or integrated circuit memory storage. The 

15 additional memory storage may be used to store the name of the Card Holder, the 
health system identification number of the Card Holder and/or other Card Holder 
information. Information stored in magnetic stripe memory or integrated circuit 
memory is more readily entered into healthcare computer systems with which the 
Health ID Card may be used, at the time and place in which healthcare services are 

20 provided. 

Health ID Cards may be issued and distributed by government authorities and 
used widely across national health systems. National Health ID Card systems are 
known in relation to the management of public health insurance entitlements and 
payments. Independent Health ID Card systems may additionally be created by 

25 commercial organisations such as private health insurers, by regional or local 
government healthcare authorities, and/or by healthcare institutions such as hospitals. 

In order to maximise patient privacy in the design of electronic health record 
systems, it is desirable to minimise the amount of identifiable personal information 
which is contained in each component data item of the electronic health record. Yet the 

30 need to index patient information generally requires that some type of record pointer 
information uniquely linked to the identity of the patient be stored within each 
component data item pertaining to that patient. It has been recognised by the present 
inventor that this design requirement leads to a potential problem, where if an 
unauthorised person obtains access to an electronic health record and additionally has 

35 knowledge of the linkage between patients' identities and their respective record 
pointer values, then the unauthorised person can readily match component data items 
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from the electronic health record with the identities of patients, thus inappropriately 
identifying healthcare information which is intended to remain private and confidential. 

The relatively high level of familiarity and widespread availability of many 
existing Health ID Card systems may appear to make them attractive options for 
5 indexing electronic health records. However, it has now been recognised that the re- 
use of existing health system identification numbers as pointers to index electronic 
health records can cause problems in respect of privacy. Health system identification 
numbers as printed on Health ID Cards become known to indeterminate numbers of 
people through the normal use and visual sightings of the cards over time in the 

10 healthcare system. Unscrupulous persons may make illicit copies of patients' names 
together with matching health system identification numbers. Under these 
circumstances any electronic health record system which utilises health system 
identification numbers as pointers to index patient information will be vulnerable to 
unauthorised access by persons with knowledge of patient information from Health ID 

15 Cards. Thus, existing health system identification numbers and Health ID Cards should 
not be used without significant modification as a method to more securely index patient 
information in an electronic health record. 

While such problems have been described with reference to electronic health 
records, similar problems exist in many other electronic record systems, such as 

20 passport identification data systems. The term "electronic passport" refers to recent 
developments where conventional passports are made more resistant to forgery, and 
more useful for border surveillance, by the inclusion of a microchip and a 
communications interface, typically wireless. The microchip contains information 
about the passport holder, such as a biometric template. When the passport holder 

25 passes through an immigration checkpoint, information is retrieved from the microchip 
by a customs officer using a workstation, and compared with other information at hand, 
such as a fresh biometric scan taken from the holder, in order to, amongst other things, 
confirm they are indeed the person to whom the passport was issued. 

Significant security and privacy vulnerabilities arise in some electronic passport 

30 designs by virtue of the method used to retrieve information from the passport, and the 
way that information is formatted. For instance, it may be possible in some designs for 
information to be retrieved by unauthorised wireless receivers. Information stored 
within electronic passports is not necessarily encrypted, and may include personal, 
identifying information, such as name and date of birth. 

35 A further feature of certain electronic record systems is the use of Public Key 

Infrastructure as a method to authenticate users of the electronic record systems. Public 



WO 2005/088899 PCT/AU2005/000364 

5 

Key Infrastructure refers broadly to the issuance of so-called Public Key Certificates to 
registered users in a defined transaction system, the usage in software programs of the 
Public Key Certificates as inputs to verify so-called Digital Signatures which secure 
electronic transmissions and electronic data records, and the deployment of computer 
5 systems and management processes to facilitate the lifecycle maintenance of the Public 
Key Certificates. 

A Public Key Certificate is an electronic document containing in a standardised 
format at least the following: 

• information pertaining to the person or entity to whom the Public Key 
10 Certificate is issued (known as the "Certificate Holder", "Certificate Subject" or 

"Certificate Subscriber") 

• a copy of an asymmetric cryptographic Public Key assigned to the Certificate 
Holder 

• information pertaining to the identity of the entity which issued the Public Key 
15 Certificate (the issuing entity being known as a "Certification Authority") 

• date and time information defining a Validity Period for the Public Key 
Certificate 

• the Digital Signature of the Certification Authority. 

A Certification Authority may be assisted by one or more Registration 

20 Authorities in respect of the process of issuing Public Key Certificates to Certificate 
Holders. The Registration Authorities are affiliated with the Certification Authority 
and verify the identity and eligibility of persons applying to be issued with Public Key 
Certificates according to identification protocols and other conditions laid down by the 
Certification Authority. Further, a Certification Authority may publish copies of Public 

25 Key Certificates together with other pertinent information in a generally available 
online repository so that parties to electronic transactions involving Certificate Holders 
may verify information provided by the Certificate Holders against the information 
published in the repository. 

The phrase Digital Signature refers generally to a computer generated code 

30 related to a given digital data item and created through the operation of a cryptographic 
algorithm on the data item in conjunction with a unique asymmetric cryptographic 
Private Key to which is linked a unique asymmetric cryptographic Public Key. 
Verification that a given Digital Signature was in fact created from a given data item 
may be performed through a further operation of a related cryptographic algorithm on 

35 the Digital Signature in conjunction with the asymmetric cryptographic Public Key. 
Provided the asymmetric cryptographic Private Key is reliably under the control of a 
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Public Key Certificate Holder, a third party is able to reliably ascribe a digitally signed 
data item to the Public Key Certificate Holder, by being informed of the associated 
Public Key and verifying a Digital Signature code and the digitally signed data item in 
conjunction with the Public Key. 
5 An important purpose of Public Key Certificates is therefore to provide to 

persons using Public Key Infrastructure reliable and widely available evidence of the 
association between a given Public Key Certificate Holder and their respective 
asymmetric cryptographic Public Key, and by extension the association between that 
Certificate Holder and their respective asymmetric cryptographic Private Key. 

10 In certain embodiments of Public Key Infrastructure the usability and security of 

asymmetric cryptographic Private Keys is enhanced by the storage of the Private Keys 
under the control of a portable personal computing device, one example of which is that 
commonly known as a smartcard. 

Where Public Key Infrastructure is used within an electronic record system, 

1 5 certain events occurring in the system may be securely recorded with the aid of Digital 
Signatures of persons associated with the events. In particular where a given 
authorised user has originated a new data item to be written into the electronic record 
then the data item may be Digitally Signed by the authorised user. In the particular 
case of an electronic health record system where a given healthcare provider has 

20 originated a new data item pertaining to a given patient to be written into the electronic 
record, then the data item may be digitally signed by both the healthcare provider and 
the patient. 

However, it has now been recognised that such Public Key Infrastructure poses 
certain problems in respect of the privacy of persons whose personal information is 

25 contained in an electronic record system. In particular where Public Key Certificates 
are made generally available by Certificate Authorities via repositories it may be 
possible for unauthorised persons to readily identify Public Key Certificate Holders. 

Any discussion of documents, acts, materials, devices, articles or the like which 
has been included in the present specification is solely for the purpose of providing a 

30 context for the present invention. It is not to be taken as an admission that any or all of 
these matters form part of the prior art base or were common general knowledge in the 
field relevant to the present invention as it existed before the priority date of each claim 
of this application. 

Throughout this specification the word "comprise", or variations such as 
35 "comprises" or "comprising", will be understood to imply the inclusion of a stated 
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element, integer or step, or group of elements, integers or steps, but not the exclusion of 
any other element, integer or step, or group of elements, integers or steps. 

Summary of the Invention 

5 According to a first aspect, the present invention provides a method for 

anonymously indexing an electronic record system, the method comprising: 

storing an asymmetric cryptographic private key under the control of a portable 
storage device of a registered user; 

storing an anonymous public key certificate, the anonymous public key 
10 certificate being associated with an asymmetric cryptographic public key matching the 
asymmetric cryptographic private key; 

providing the portable storage device with information for associating the 
registered user with the portable storage device; and 

indexing within an electronic record system personal information of the 
- 15 registered user, whereby association of the information with the registered user is 
anonymoizsly verifiable by use of the anonymous public key certificate. 

According to a second aspect the present invention provides an anonymously 
indexed electronic record system comprising: 

a portable storage device for a registered user, an asymmetric cryptographic 
i 20 private key being under the control of the portable storage device, the portable storage 
device being provided with information for associating the registered user with the 
portable storage device; 

a stored anonymous public key certificate associated with an asymmetric 
cryptographic public key matching the asymmetric cryptographic private key, 
25 an electronic storage indexing personal information of the registered user, 

whereby association of the information with the registered user is anonymously 
verifiable by use of the anonymous public key certificate. 

According to a third aspect the present invention provides a portable storage 
device for a registered user of an anonymously indexed electronic record system, the 
30 portable storage device being provided with information for associating the registered 
user with the portable storage device, wherein an asymmetric cryptographic private key 
is under the control of the portable storage device, wherein an anonymous public key 
certificate is associated with an asymmetric cryptographic public key matching the 
asymmetric cryptographic private key, and wherein association of anonymously 
35 indexed personal information with the user is anonymously verifiable by use of the 
anonymous public key certificate. 
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According to a fourth aspect the present invention provides an electronic storage 
for an anonymously indexed electronic record system, the electronic storage indexing 
personal information of a registered user, wherein association of the personal 
information with the registered user is anonymously verifiable by use of an anonymous 
5 public key certificate associated with an asymmetric cryptographic public key matching 
an asymmetric cryptographic private key under the control of a portable storage device 
of the registered user. 

According to a fifth aspect the present invention provides a method of issuing 
Public Key Certificates to Registered Persons within an electronic record system, the 
1 0 method comprising the steps of: 

Issuing on behalf of each Registered Person whose personal information is 
held within an electronic record system a portable personal computing 
device with the ability to control the storage of one or more asymmetric 
cryptographic Private Keys. 
15 - Visibly printing upon the surface of the personal computing device human 

readable identity information pertaining to the Registered Person. 
Generation of at least one pair of matching asymmetric cryptographic 
Private and Public Keys. 

Storage of at least one of the asymmetric cryptographic Private Keys 

20 under the control of the portable personal computing device. 

Creation on behalf of each Registered Person a Public Key Certificate for 
each asymmetric cryptographic Public Key which matches each 
asymmetric cryptographic Private Key stored under the control of the 
portable personal computing device. 

25 - Inclusion in one or more of the Public Key Certificates one or more 

electronic record pointers with which personal information pertaining to 
the Registered Person may be indexed within the electronic record system. 
Issuance of the Public Key Certificate(s) to the Registered Persons. 
According to a sixth aspect the present invention provides a means for issuing 

30 Public Key Certificates to Registered Persons within an electronic record system, the 
means comprising the elements of: 

One or more portable personal computing devices with the ability to 
control the storage of one or more asymmetric cryptographic Private Keys. 
A recognised authoritative entity to issue the portable personal computing 

35 devices to Registered Persons about whom personal information is held 

within the electronic record system. 
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Human readable identity information pertaining to the Registered Persons 
visibly printed on the surface of respective the portable personal 
computing devices. 

A key generation system to create at least one pair of asymmetric 
5 cryptographic Private and Public Keys for each Registered User. 

A Public Key Certificate issued to each Registered Person corresponding 
to each asymmetric cryptographic Private Key stored under the control of 
the portable personal computing devices. 

At least one electronic record pointer contained within the data contents of 
1 0 each Public Key Certificate where the electronic record pointer may be 

used to index records within the electronic record system pertaining to the 
Registered Person to whom each Public Key Certificate has been issued. 
A Certification Authority which creates the Public Key Certificates for the 
Registered Persons. 

15 According to a seventh aspect, the present invention provides a method of 

issuing Anonymous Public Key Certificates to Registered Persons whose personal 
information is held within an electronic record system, the method securely linking the 
Anonymous Public Key Certificates to portable personal computing devices issued 
respectively to the same the Registered Persons, the linking being effected by storing 
20 the asymmetric cryptographic Private Key associated with each Anonymous Public 
Key Certificate under the control of the portable personal computing devices, and 
storing electronic record pointers within the Anonymous Public Key Certificates, so 
that the Registered Persons' records may variously be indexed identifiably using their 
name and/or other identity information, or alternatively indexed anonymously using the 
25 electronic record pointers; the method comprising the steps of: 

Issuing to each Registered Person whose personal information is held 
within an electronic record system a portable personal computing device 
with the ability to control the storage of one or more asymmetric 
cryptographic Private Keys, 
30 - Visibly printing upon the surface of the personal computing device human 

readable identity information pertaining to the Registered Person, where 
the information without limitation may include the name of the Registered 
Person and/or other information as may be relevant to the management of 
records pertaining to the Registered Person. 
35 - Generation of one or more pairs of matching asymmetric cryptographic 

Private and Public Keys, 
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Storage of the asymmetric cryptographic Private Key(s) under the control 
of the portable personal computing device. 

Issuing to each Registered Person an Anonymous Public Key Certificate 
for each asymmetric cryptographic Public Key which matches each 
5 asymmetric cryptographic Private Key stored under the control of the 

portable personal computing device. 

Inclusion within the data contents of each Anonymous Public Key 
Certificate one or more electronic record pointers which may be used to 
index records pertaining to the Registered Person stored within the 
1 0 electronic record system. 

According to an eighth aspect, the present invention provides a means for 
issuing Anonymous Public Key Certificates to Registered Persons about whom 
personal information is held within an electronic record system, the means including 
electronic record pointers contained in the Anonymous Public Key Certificates, and 
15 linking the Anonymous Public Key Certificates to smartcards or similar portable 
personal computing devices capable of controlling the storage of asymmetric 
cryptographic Private Keys; the means comprising the elements of: 

One or more portable personal computing devices with the ability to each 
control the storage of one or more asymmetric cryptographic Private Keys. 
20 A recognised authoritative entity to issue the portable personal computing 

devices to Registered Persons whose personal information is held within 
the electronic record system. 

Human readable identity information pertaining to each Registered Person 
visibly printed on the surface of respective the portable personal 
25 computing devices where the identity information without limitation may 

include the name of the Registered Person and/or other information as 
may be relevant to the management of records pertaining to the Registered 
Person. 

A key generation system to create asymmetric cryptographic Private and 

30 Public Keys. 

One or more Public Key Certificates issued to each Registered Person and 
associated with respective asymmetric cryptographic Private Keys stored 
under the control of the portable personal computing devices. 
One or more electronic record pointers contained within the data contents 

35 of each Public Key Certificate where the electronic record pointers may be 
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. used to index records within the electronic record system pertaining to the 
Registered Person to whom each Public Key Certificate has been issued. 
A Certification Authority which creates the Public Key Certificates for the 
Registered Persons. 

5 - One or more Registration Authorities which may assist the Certification 

Authority in producing Public Key Certificates, in particular by verifying 
the identity and eligibility of Registered Persons applying for Public Key 
Certificates. 

The present invention recognises that it is possible for an Anonymous Public 

10 Key Certificate to be created and issued which does not contain the name of the person 
to whom the certificate is issued. In order for the Anonymous Public Key Certificate to 
be useful it is desirable that authorised users are able to link a given Anonymous Public 
Key Certificate holder to their Public Key Certificate. Thus the present invention 
disclosed herein provides a method for securely effecting a link between a given 

15 Anonymous Public Key Certificate Holder and their Public Key Certificate where the 
link under normal circumstances is under the sole control of the Certificate Holder. 
Further embodiments of the present invention provide a method for including within 
the Anonymous Public Key Certificate one or more computer memory pointers with 
which records pertaining to the Public Key Certificate Holder may be indexed from 

20 within an electronic record system. Accordingly, the present invention provides for the 
association of such indexed records with a particular registered person to be verified, 
without the identity of that person being required, thus providing for that association to 
be anonymously verified. 

A significant advantage of this invention is that the only direct linkage between 

25 each Anonymous Public Key Certificate and the Registered Person to whom the 
Anonymous Public Key Certificate has been issued is through the asymmetric 
cryptographic Private Key associated with the Public Key Certificate. In keeping with 
generally understood principles of Public Key Infrastructure, the only operative 
instance of each Private Key is stored under the control of a portable personal 

30 computing device issued to the Public Key Certificate Holder. Therefore the only 
direct means to link a Registered Person to their corresponding Anonymous Public Key 
Certificate is through the Registered Person's portable storage device or portable 
personal computing device which is understood to remain at all times under the control 
of the Registered Person. Using this invention, the retrieval of identifiable records 

35 pertaining to a given Registered Person from the electronic record system is normally 
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only possible with the agency of the Registered Person's portable personal computing 
device and therefore with the Registered Person's consent. 

Embodiments of the present invention may thus be well suited to applications 
where Public Key Infrastructure is used as an authentication method for electronic 
5 records management. The invention is particularly well suited to applications where 
smartcards or similar portable personal computing devices are used to control 
asymmetric cryptographic Private Keys within the Public Key Infrastructure. For 
example, the invention may find particular application in electronic health records or 
electronic passport information management. 

10 Where an Anonymous Public Key Certificate containing an electronic record 

pointer is associated with an asymmetric cryptographic Private Key, it will be 
appreciated that any Digital Signature code created for a given data item by the 
Registered Person to whom the Anonymous Public Key Certificate has been issued has 
the effect of linking the data item to the value of the electronic record pointer 

1 5 associated with the Registered Person. Verification of the Digital Signature code using 
the Anonymous Public Key Certificate evinces the association of the electronic record 
pointer with both the data item and the Registered Person. Yet examination of the data 
item and the Anonymous Public Key Certificate will not reveal the identity of 
associated the Registered Person. 

20 It will be seen that alternative means for accessing a given Registered Person's 

Anonymous Public Key Certificate is required in a practical electronic record system in 
order for legitimate non-consensual access to personal electronic records to be possible 
under emergency conditions and under other prescribed conditions as may apply for a 
particular electronic record system. Such means are described elsewhere in this 

25 specification. 

In a preferred embodiment of this invention, the portable personal computing 
devices take the form of smartcards issued to the Registered Persons where upon the 
surface of each smartcard is printed the name of corresponding the Registered Person 
together with such additional identity information as is deemed necessary by the 

30 designer of the electronic record system. 

In a particularly preferred embodiment of this invention, a national healthcare 
authority deploys smartcards as patient identity cards where the smartcards have the 
capability to control the storage of one or more asymmetric cryptographic Private Keys. 
The smartcards are not necessarily initially issued with the Private Key(s). At some 

35 later time each patient to whom a smartcard has been so issued may individually elect 
to have one or more asymmetric cryptographic Private Keys stored under the control of 
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the smartcard and with corresponding Anonymous Public Key Certificates created on 
the patient's behalf. It will be understood by persons skilled in the field of electronic 
health record systems that an electronic record pointer value stored within the 
Anonymous Public Key Certificate may be what is commonly known as a Unique 
5 Patient Identifier. 

Subsequently in this particularly preferred embodiment, healthcare providers 
with a direct clinical interest in the patient may with the patient's cooperation and 
consent, use the patient's smartcard to identifiably exchange information pertaining to 
the patient with an electronic health record system. Alternatively, other health system 

10 workers with no direct clinical interest in a patient may use a given anonymous 
electronic record pointer value to index anonymous or de-identified information for the 
patient from the electronic health record system. Further the electronic record pointer 
value may be stored within the data contents of the Anonymous Public Key Certificate 
which has been issued to the patient. 

15 As is generally understood, electronic health record system actions such as 

writing new data to a given patient's record generally requires the consent of the patient 
together with the agency of an authorised healthcare worker. In typical electronic 
health record systems, the healthcare worker must usually be authorised by the patient. 
In a preferred embodiment of the present invention, patient consent is unambiguously 

20 mediated by the patient undertaking certain prescribed actions with their portable 
personal computing device as appropriate to the design of the electronic health record 
system in use. As is generally understood by persons skilled in electronic security 
systems, portable personal computing devices may be pass-phrase protected such that 
the holder of such a portable personal computing device must first enter a secret pass- 

25 phrase known only to the holder into a computer workstation in order to activate the 
personal device. In a preferred embodiment therefore the fact of a given patient's 
consent for a healthcare provider to perform a certain action upon the patient's 
electronic health record is conveyed to the electronic health record system by the action 
of the patient deliberately using their portable personal computing device in 

30 conjunction with the healthcare provider's workstation and correctly entering their 
secret pass-phrase. 

In a preferred embodiment the present invention allows for an explicit record to 
be made of patient consent as to each consensual action undertaken by a healthcare 
provider on the patient's electronic health record where each record of consent is 
35 comprised of a Digital Signature code created using the patient's asymmetric 
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cryptographic Private Key operating on a data item, in the electronic health record 
which is representative of the consensual action. 

An objective of the present invention is to provide for a linkage between a given 
Registered Person's identity and one or more Anonymous Public Key Certificates 
5 issued to the Registered Person where the linkage is only ordinarily available via the 
agency of the Registered Person's portable personal computing device. The present . 
invention provides that identifiable access to information pertaining to a Registered 
Person from an electronic record system ordinarily requires the Registered Person to 
present their portable personal computing device to a workstation (such as by inserting 

10 the personal device into a reader or by having the personal device within range of a 
wireless scanner) and enter their secret pass-phrase into a computer workstation in 
order to activate the portable personal computing device. As has been mentioned 
previously in this specification, it may be necessary in a practical electronic record 
system for legitimate non-consensual access to personal electronic records to be made 

1 5 possible under emergency conditions or under other prescribed conditions as may apply 

4 

for a particular electronic record system. In a preferred embodiment where the 
electronic health system is an electronic health record system and Registered Persons 
are patients whose personal health information is stored within the electronic health 
record system it may be important for emergency healthcare providers such as hospital 

20 doctors to be able to retrieve identifiable information from an electronic health record 
system pertaining to a given patient when the patient is not competent to enter their 
secret pass-phrase into a workstation to activate their portable personal computing 
device. Those skilled in the field of electronic health record systems will appreciate 
that one example of such a scenario where a given patient may not be competent to 

25 enter their secret pass-phrase is where the patient has lost consciousness. 

It is to be appreciated that the present invention is equally applicable to singular 
Health ID Card systems such as National Health systems, and to plural Health ID Card 
systems, for example including Independent or Private Health systems. 

It will be appreciated by persons skilled in the design of electronic record 

30 systems and/or electronic security devices that in practical embodiments of the present 
invention there is a range of potential methods for archiving copies of electronic record 
pointers in such a way that the pointers may be linJked to the identity of respective 
Registered Persons associated with the pointers. It is outside the scope of the invention 
as broadly described in this specification to describe the archiving methods in detail. In 

35 order only to demonstrate that the practical requirement for provision within the present 
invention of legitimate non-consensual access to a Registered Person's personal 
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electronic records may be met, it is noted here that the archiving methods may without 
limitation include: transmission to a trusted third party copies of electronic record 
pointers and names of respective Registered Persons to whom the pointers relate and 
subsequent provision on request by duly authorised persons copies of the pointers 
5 corresponding to the names of given Registered Persons; or construction of portable 
personal computing devices with a facility to grant access to the Public Key Certificate 
memory store controlled by the portable personal computing devices by duly authorised 
persons entering an emergency access secret pass-phrase without the Registered 
Persons entering their own secret pass-phrase. 
10 Preferred embodiments of the invention avoid ready identification of a patient 

from knowledge of the patient's electronic health record pointer values, by making the . 
linkage of the pointer value and the respective patient identity unavailable to all persons 
except for the patient. 

* 

15 Brief Description of the Drawings 

By way of example only, preferred embodiments of the invention will be 
described with reference to the accompanying drawings, in which: 

Figure 1 is a block diagram representing the distribution of Health ID Cards to 
Patients and the issuance of associated Anonymous Public Key Certificates to the 
20 Patients. 

Figure 2 is a block diagram which, for the purposes of illustration, represents a 
plurality of Healthcare Providers with an interest in the one Patient, and a preferred 
method by which the Healthcare Providers may with the Patient's consent exchange 
identifiable personal information about the Patient with a plurality of electronic health 
25 record systems. 

Figure 3 is a block diagram which, for the purposes of illustration, represents a 
plurality of non-clinical health system workers with no direct interest in any Patients, 
and a preferred method by which the non-clinical health system workers may access 
de-identified information about a given Anonymous Patient using the Patient's 

30 electronic health record pointer. 

Figure 4 is a block diagram which, for the purposes of illustration, represents a 
Hospital Doctor attempting to provide emergency clinical treatment to a Non- 
Competent Patient, and a preferred method by which the Hospital Doctor may firstly 
retrieve the Non-Competent Patient's Anonymous Public Key Certificate using the 

35 Non-Competent Patient's name and/or other health system identity information, and 
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secondly use a Health Record Pointer from the Anonymous Public Key Certificate to 
index the Non-Competent Patient's electronic health record. 

Detailed Description of the Invention 

5 The best mode of performing the invention will now be described in relation to 

an electronic health record system where Registered Persons are Patients carrying 
smartcard based Health ID Cards. However it will be recognised that the invention is 
equally applicable to other electronic record systems in contexts other than the 
provision of healthcare services. It will be further recognised that the invention is 

10 equally applicable to portable personal computing devices of various kinds issued by 
other kinds of entities. 

With reference to Figure 1, a system of issuing suitable portable personal 
computing devices and associated Public Key Certificates is detailed. In the preferred 
embodiment each portable personal computing device is a chip-enabled Health ID Card 

15 10 issued by an authoritative entity 50 to a Patient 1. Each Health ID Card 10 has 
human readable printed information 1 1 on its surface pertaining to the identity of the 
Patient 1, and an Integrated Circuit 12 capable of storing one or more asymmetric 
cryptographic Private Keys. In the preferred embodiment the Health ED Card issuer 50 
distributes each Health ID Card 1 0 in an initial state where no Private Key has yet been 

20 issued to the Patient 1 . 

At some time after receiving their Health ID Card lO, Patient 1 attends a 
Registration Authority 41. The Registration Authority 41 is associated with a 
Certification Authority 30. The Registration Authority 41 is responsible for verifying 
the personal identity and entitlements of the Patient 1 ancL, if the identity and 

25 entitlements are satisfactorily verified, requesting of Certification Authority 30 that a 
Public Key Certificate be issued to Patient 1. The Certification Authority 30 has 
operational elements including a Certification Authority Server 3 1 which creates Public 
Key Certificates and a Repository 32 which stores copies of Public Key Certificates 
and other related information made generally available to users of the system. 

30 The Registration Authority 41 performs its functions with the aid of a 

Registration Authority Workstation 41, being a computer system with communications 
interfaces to both the Health ID Card Integrated Circuit 12 and the Certification 
Authority 31. In keeping with commonly understood principles of Public Key 
Infrastructure, after Key Pair generation, the asymmetric cryptographic Private Key is 

35 stored within the Health ID Card Integrated Circuit 12 while a copy of the asymmetric 
cryptographic Public Key is transmitted in the form of a Public Key Certificate Request 
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33 by the Registration Authority Workstation 40 over a Communications Network 99 
to the Certification Authority Server 31. The Certification Authority Server 31 
processes the Public Key Certificate Request 33, creates an Anonymous Public Key 
Certificate containing no identity information pertaining to Patient 1, publishes a copy 
5 of the Anonymous Public Key Certificate on the Repository 32, and transmits a copy of 
the Anonymous Public Key Certificate back to the Registration Authority 
Workstation 40. While the Anonymous Public Key Certificate contains no identity 
information pertaining to Patient 1, it does contain the value of a numerical Unique 
Patient Identifier corresponding to Patient 1 . The numerical Unique Patient Identifier 
10 serves as an electronic record pointer to index information on Patient 1 from within an 
electronic health record system. 

In its preferred embodiment the invention provides for an alternative method for 
authorised healthcare providers to obtain access under prescribed conditions to a copy 
of a Unique Patient Identifier as stored within the Anonymous Public Key Certificate of 
15 a given Non-Competent Patient without it being necessary for the Health ID Card of 
the Non-Competent Patient to be pass-phrase activated. Referring to Figure 1, the 
alternative method in this preferred embodiment comprises the steps of: 

At the time the Anonymous Public Key Certificate containing a Unique 
Patient Identifier is created and issued to Patient 1, a copy of the Unique 
20 Patient Identifier is made. 

A Digital Data Item is made comprising the Unique Patient Identifier and 
a copy of the name of Patient 1 and/or other identity information sufficient 
to uniquely identify Patient 1 within the electronic health record system. 
The Digital Data Item is encrypted using an asymmetric cryptographic 
25 Public Key belonging to a trusted Emergency Unique Patient Identifier 

Recovery entity 80. 

The Encrypted Digital Data Item 83 is transmitted to the Emergency 
Unique Patient Identifier Recovery entity 80. 

On receipt of Encrypted Digital Data Item 83 the Emergency Unique 
30 Patient Identifier Recovery entity 80 uses an Access Control function 81 

to verify the source of the data and stores the encrypted data in secure 
memory Store 82, for later use. 
With reference to Figure 2, systems for utilising the Health ID Card 10 and 
associated Anonymous Public Key Certificate to update electronic health records are 
35 detailed. When attending a Healthcare Provider 200 the Patient 1 presents their Health 
ID Card 10 to a Clinical Work Station 201 and activates the asymmetric cryptographic 
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Private Key(s) controlled by the Health ID Card 10 by correctly entering a secret pass- 
phrase. It will be appreciated by persons skilled in electronic security systems that 
once a Private Key controlled by the Health ID Card 10 has been so activated, the 
Access Control function 101 can verify through a variety of means that the Patient 1 
5 attending the Clinical Workstation 201 is the same Patient to whom any given, digitally 
signed data item applies. In this preferred embodiment, such verification is performed 
by Access Control 101 extracting from the Public Key Certificate associated with the 
given digitally signed data item the associated asymmetric cryptographic Public Key, 
creating an asymmetric cryptographic challenge using the Public Key, and transmitting 

10 the challenge to the Clinical Workstation 20 1 . The Clinical Workstation 201 then 
responds to the challenge using the asymmetric cryptographic Private Key of Patient 1 
as controlled by Health ID Card 10 and transmits its response to the Access 
Control 101. If the response received by Access Control 101 correctly matches the 
challenge then Access Control 101 can proceed to grant access to the Clinical 

15 Workstation 201 on the basis that the Health ID Card 10 has been shown to control the 
same asymmetric cryptographic Private Key as was used to create Digital Signature 
codes on the data items. 

Subsequently, under the control of software in Clinical Workstation 201, new 
data items created by Healthcare Provider A 201 pertaining to Patient 1 are digitally 

20 signed using the asymmetric cryptographic Private Key of Patient 1 before being 
transmitted 103 to associated Electronic Health Record A 100. At a different time 
when Patient 1 attends a different Healthcare Provider B 210, similar processes of 
digitally signing data items under the control of Clinical Workstation B 211 are 
undertaken in relation to what in the case of Figure 2 is a separate Electronic Health 

25 Record B 110. 

Although it is beyond the scope of the current invention, it is noted that the 
rights of any given healthcare provider with a direct clinical interest in a given patient 
to access certain records pertaining to the patient will typically be governed by access 
control rules designed for the electronic record system in question. The access control 

30 rules are expressed in software in Access Control 101 and Access Control 111 for 
respective Electronic Health Record systems shown in Figure 2. 

With reference to Figure 3 5 systems for anonymously accessing electronic health 
records pertaining to a given patient are detailed. Shown are a Public Health 
Researcher 300 and a Health Policy Analyst 310 who have interests in information 

35 stored in Electronic Health Record 120 pertaining to patients identified anonymously 
by Unique Patient Identifier X 15 and Unique Patient Identifier Y 1 6. The rights of 
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Researcher 300 and Analyst 310 to access certain records pertaining to patients in 
whom Researcher 300 and Analyst 310 have no direct clinical interest are governed by 
access control rales expressed in software in Access Control 131. The present 
invention prevents Researcher 300 or Analyst 310 determining the identity of any 
5 patients from knowledge of the patients' Unique Patient Identifiers and/or access to 
data items from Electronic Health Record 120 digitally signed by the patients using 
their respective Health ID Cards. 

With reference to Figure 4, one system for authorised healthcare providers to 
gain access under prescribed emergency conditions to the electronic health records of 
10 non-competent patients is detailed. While the details of emergency access are outside 
the scope of the present invention, an illustration of one method of emergency access is 
provided here only to demonstrate, without limitation, the feasibility of emergency 
access when ordinarily a patient is only linkied to their Unique Patient Identifier via 
their Health ID Card. In the illustration Emergency Room Doctor 220 is seeking to 
15 treat a Non-Competent Patient 2. Even if tlxe Health ID Card 10 of Non-Competent 
Patient 2 is present, it cannot be activated if the patient is unable to enter their secret 
pass-phrase. Therefore the Health ID Card Integrated Circuit 13 is inactive and not 
accessible by the Hospital Workstation 221 . The Doctor 2 however is able to identify 
the Non-Competent Patient 2 by name and/or additional identity information visible on 
20 the Health ID Card 10 or known by other meaxis. 

Emergency Unique Patient Identifier Recovery 80 is accessible to authorised 
Doctor 220 via Access Control 80. Note th_at the access control rules expressed in 
Access Control 80 are outside the scope of the present invention. After successful 
verification of the Doctor 220 by Access Control 80 and presentation of the Name 84 
25 and/or other identity information of Non-Competent Patient 2, an encrypted copy 85 of 
the Name together with associated Unique Patient Identifier is transmitted back to the 
Hospital Workstation 221. The data is decrypted at the Hospital Workstation 22 1 and 
thereafter data pertaining to Non-Competent Patient 2 can be indexed within Ihe 
Electronic Health Record 130 using the recovered Unique Patient Identifier. 
30 While the preceding describes an embodiment of the invention relating to 

electronic health records, the present inventiozn also has application in other areas such 
as passport identification data systems. Each*, passport holder routinely has a number 
assigned to them which is unique at least across the population of the issuing country, if 
not unique across the whole world. For national security purposes, additional unique 
35 identifying numbers might also be assigned to individuals, and kept secret. It is 
important for privacy and for protection against fraud that unauthorised persons are 
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unable to readily make linkages between any of these numbers (including conventional 
passport numbers) and the passport holder's identity. A security objective of electronic 
passport systems design should be to mask the true identity of the passport holder 
whenever data from their passport is transmitted from the microchip. 
5 Thus, a second embodiment of the present invention provides for an electronic 

passport system to be made more secure, as follows. All personal information 
contained in the passport's microchip is de-identified. This information can include 
passport number, other security numbers, nationality, cryptographic keys and codes, 
and/or biometric data, such as facial image data or fingerprint templates, used for 

10 verifying the holder's identity. All such de-identified information to be stored in the 
passport microchip is first formatted into an Anonymous Public Key Certificate, where 
the associated asymmetric cryptographic private key is kept under the control of the 
microchip. When the passport holder passes through an immigration checkpoint, 
electronic messages recording the passage are digitally signed by customs workstation 

1 5 software using the private key and the Anonymous Public Key Certificate, with the 
effect that subsequent verification of the digital signature positively confirms the fact 
that a particular electronic passport passed through immigration, without revealing any 
identifying personal information about the passport holder. Conventional border 
control information systems, wherein customs officers record information about 

20 travelers including passport details, could remain unchanged by application of the 
current invention as described. 

Access to the private key controlled by the passport microchip must be closely 
controlled. In particular, instantiation of the private key for the creation of a digital 
signature is restricted to duly authorized persons, such as customs officers, or the 

25 passport holder. A range of access control measures may be appropriate for this 

purpose, including challenge-response security that detects the presence of authorized 
users, or PIN activation by the passport holder. 

In this embodiment, in the event that an unauthorised wireless receiver is used to 
eavesdrop on transmissions from the passport microchip, or to surreptitiously scan the 

30 contents of the microchip, no personal identifying information is revealed. 

Other computer systems equipped with appropriate communications interfaces 
could be used by the holder of an electronic passport as described to invoke the private 
key on the microchip to digitally sign personal electronic transactions such as customs 
declarations, visa applications, or electronic "arrivals cards". The current invention 

35 allows for such electronic transactions, when digitally signed using the private key 
controlled by the passport, to be strongly linked to the passport holder without 
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revealing any personal identifying information about tfcie holder. The presence of 
unique secret code numbers in the electronic passport, and reproduction of those 
numbers in the body of said digitally signed transactions, means said transactions are 
de-identified. The identity of the electronic passport holder can ordinarily only be 
5 ascertained when their passport is at hand (such as when they present in person to a 
customs officer or transportation official). For forensic investigation purposes, a secure 
backend database with limited access could be maintained to record the linkages 
between passport holder names and their secret numbeors. 

Note that some countries and territories have expedited border control measures 

10 in place where instead of a passport, travelers can pres ent a smart identity card to an 
immigration official. Some places may automate this jprocess, with the smartcard being 
presented to a machine instead of a person, for scanning, with a computerized record 
being made of the transit. The present invention can b e applied to smart identity cards 
in the same fashion as electronic passports, with all pexsonal information relating to the 

15 card holder being de-identified and stored in the form of an Anonymous Public Key 
Certificate uniquely associated with the smartcard chip. 

It will be appreciated by persons skilled in "the art that numerous variations 
and/or modifications may be made to the invention as described in the specific 
embodiments disclosed herein, without departing from the spirit or scope of the 

20 invention as broadly described. It will be particularly appreciated that the present 
invention while described in its preferred embodiment as relating to electronic health 
record applications is equally well suited to other systems of electronic records and 
electronic transactions where the persons who are the subjects of the records may be 
identified using smartcards or similar identity devices and where the persons may be 

25 issued with Anonymous Public Key Certificates. It will be further appreciated that 
while the described preferred embodiment utilises smartcards with integrated storage of 
asymmetric cryptographic Private Keys, the invention is equally suited to other types of 
portable personal computing devices with integrated storage of asymmetric 
cryptographic Private Keys, and to further types of portable personal computing 

30 devices wherein the Private Keys are stored external to the computing devices but 
remain under the control of the computing devices . The present embodiments are 
therefore to be considered in all respects as illustrative and not restrictive. 



